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The principles of Multidimensional Polynomial Algebra developed 
in a companion paper 1 are applied to two T-bar circuits with bubble-no- 
bubble coding and one double rail circuit with lateral displacement coding. 
The object of this paper is to indicate the flexibility of the algebra in its 
use with real circuits and to emphasize the potential of the algebra as a 
design tool for bubble circuits. 

I. INTRODUCTION 

The operation of bubble circuits depends on the accurate functioning 
of individual elements such as channeling gates, logic gates, generators, 
etc., at the critical instants of time. When the circuit becomes com- 
plicated, it is not easy to comprehend a multiplicity of functions and 
determine accurately the instant and duration of operations of these 
critical elements. Further, a bubble circuit cannot be easily altered 
like a prototype experimental electrical circuit; and it becomes necessary 
to ascertain the proper functioning of the designed bubble circuit 
prior to its actual construction. 

In this paper the technique developed in Ref. 1 is applied to three 
circuits, and the operation of each circuit is predicted. In the second 
example, the design parameters such as the operating time of the gates, 
their duration, and the overall timing for the circuit, are derived step 
by step as the algebra progresses. 

II. APPLICATION OF ALGEBRA TO A T-BAR STATION SCAN MEMORY 

2.1 The Principle of Operation 

Consider a hundred stations with 25 lines each. The status of each 
line is stored in a loop* with 2500 periods as shown in Fig. 1. A controlled 

* This configuration of the station scan memory was supplied by A. J. Perneski 
and It. M. Smith. 
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Fig. 1 — Block diagram of a station scan memory. 



generator G codes the status of each line (active or inactive) by gen- 
erating a bubble or no bubble during the clock cycles through which 
the line is being scanned. Thus each line is scanned every 2500 clock 
cycles. The operation of the gate g is based on the repulsion between 
bubbles (if any) arriving through elements 1 and 2. One bubble in 1 
or 2 passes through the gate to elements 3 or 4 respectively. Two bubbles 
in 1 and 2 are diverted into the annihilator A and into the element 5. 
The gate g thus stores the most recent status of each line in the loop 
through either element 5 or element 3. Two sensors A and I in paths 
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3 and 4 indicate whether the line has just become active or just become 
inactive. 

The six elements in the circuit are each marked serially so that the 
bubble streams can be observed in these elements. The gate g does 
not have an independent status as an element since the streams can 
only pass through the gate and they cannot be observed within it. 

2.2 The Algebra of the Circuit 

The gate, g permits the interaction of the two bubble streams in 
elements 1 and 2, yielding streams in elements 3, 4 and 5. The truth 



table for the operation is: 
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Let the generator G be located 20 periods behind the gate g (including 
its own location) on element 1. A binary position just generated by G 
would interact with location (l ), 20 periods behind the gate on the 
element 2. Further, let the elements 3 and 5 contain 30 periods each 
and let the sensors I and A be located 8 periods from g on elements 
4 and 3, respectively. These circuit conditions may be algebraically 
represented as: 

g located at Y\°, Y' 2 " +20 , Y° 3 , 7° and F° 

P located at Yf and Yf 

I and A located at Y\ and Y\ , respectively. 

The circuit operates on a repetitive basis, and it is possible to choose 
an origin of time at the end of the generation cycle of any one bubble 
position at G. The origin also corresponds to the end of a coding cycle 
for a particular line L. The algebra may be carried out with any number 
of bubble positions in the polynomials. If four positions are chosen 
to illustrate the use of the algebra, then the four bit string after three 
cycles from this prechosen origin of time may be written as: 

u, = X 3 (a .H + thiYl + a 2l Y\ + a 31 F°). (1) 

At this instant of consideration, the corresponding string of four bubble 
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positions in element 2 may be written as: 

u 2 = X\a oa Yl- + a^Yl'- 1 + a M n- a + a 32 Y l r*). (2) 

It will take 20 clock cycles for the generated binary position a ai 
to be completely processed by the gate g. Thus with m^ = 20, u[ and u 2 
(see footnote in Sec. 4.3.2 of Ref. 1) can be written as: 

u\ = X 2 \a 0l Y? + a n Y? + a 2l Y\ l + a 3l Yl), (3) 

and 

u' 2 = X 23 (a 02 7^ +2 ° + a 12 ^° + , ° + a 22 Y l 2 +" + a 32 F 2 ° + 17 ). (4) 

The last positions a 31 and a 32 would be processed by the gate at the end 
of the 23rd cycle. Now the conversion of u[ and u' 2 to u 3 , u 4 and u 5 is 
feasible by the truth tables for inputs and outputs, and by the spatial 
conversions: 

YT + ' -*Y\,Y\ or Y' 5 

Yl 0+ ' -+ Yl , Y\ or Y\ . 

Hence, if a ni , o„ , a 21 and a 3 i are 0, 1, and 1; and o 02 , a 21 , a 22 and 
a 23 are 1, 1, 1 and 0, then: 

u 3 = X 23 (a 03 ^ + a l3 Yl + a 23 Yl + a 33 7S) (5a) 

W4 = X 2 \a <Yl + a M 7^ + a 2i Y\ + a 34 72) (5b) 

M5 = Z 23 (a 05 F 3 + a 15 y 2 5 + a 25 Yl + a 35 7°) (5c) 

where a 03 , a 13 , a 23 and a 33 are 1, 0, 1 and 0; a oi , o 14 , a 24 and a 34 are 
0, 0, and 1; and a 05 , a 15 , a 25 and a 35 are 0, 1, and 0, respectively. 

When w 3 and w 4 are multiplied by X 5 Y 5 , the exponents of Y 3 and 7 fl 
are both 8. The sensors A and I can read the status during the 28th 
(i.e., 23 + 5) clock cycle from the prechosen origin of time. In this 
case, the origin of time corresponds to the start of the coding cycle 
for the particular line the status of which has just been read, and the 
28 cycles indicate the delay between coding the status at G, and reading 
the change in status at A or I of any particular line L. 

Now consider the merger of the streams 3 and 5 at P, i.e., at 7 3 
and 7 30 . The merger is complete when the exponent of Y reaches 30 
which leads to 

u a = X 30 Y 30 -(u 3 + u 5 ), 

or 

W6 = X 53 (a 06 Yl + a 1R Yt + a 26 Y l a + a 26 Y$), (6) 
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with a oe , a 1B , a 20 and a 3r , being 0, 1, and 1. The position a Qa reaches 
the merger point F° during the 50th cycle, a,„ during the 51st cycle 
and so on. 

If the Yl is 2447 (i.e., 2500-53) periods* from Y' 2 °, then 

u 2 = X 2i "Y 2Ai7 -u n , 

thus leading to the polynomial u 2 

u 2 = X 25W (a 02 Y' 2 ° + a i2 Y'r l + a 22 Y'r 2 + a, 2 Y'r*). (7) 

The origin of time was chosen at the end of a coding cycle of a particular 
line. At the end of 2500 clock cycles, the cyclic process is repeated 
and the next set of calculations may be started at this instant. 

2.1.1 Effect of Corners in the Circuit 

Corners were ignored in the polynomial calculation in the previous 
section. Considering their effects, we have 

U [ = X 20 Y 2n+ > Ul ; and, u' 2 = X 20 Y 2 °-'u 2 (8a; 8b) 

from Sec. 4.3.4 in Ref. 1. However, at the gate g, the two inputs u t 
and u 2 should be in phase. This condition implies that the generator G 
should generate the position a 14 half a clock cycle after the instant as 
assumed in the previous calculation, leading to 

u , = X-*Y-*u{ = X 22 * £ anY?*-" (9) 

i -O 

u A = X 22 > X>. 4 5 / l 25 - , ' > - (10) 

The element u 3 has a —90 degree corner at the gate, and hence, 

U:, = X 225 Sa^n 2 *-". (11) 

The constants a u (i = through 3, j = 3 through 5) are the same as 
their previous values. The sensors A and I should be read during the 
cycle ending at 22£ + (8 - 2| ) = 27^ clock cycles, after the generation 
of the first data position o, n . 

The polynomial u 3 makes a —90 degree corner, and w 5 makes com- 
pensating +90 and -90 degree turns, before reaching P, yielding 

U ! A = X w Y 2Si u 3 ; and, ui = X 30 Y S0 -U;, (9a; 11a) 



* It can be seen that the top section of the storage loop need not have two 
independent element numbers 2 and 6; but snch a numbering facilitates the repre- 
sentation and its boundary may be considered to lie at any period z located at >V 
and yy.«» 0+ «. 
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leading to 

u 6 = X^ Za*Yp- t} . (12) 



If incremental space positions are considered, u a after half a clock 
cycle is 

u« = X" £ ««•*!"'■ (13) 

i = 

The polynomial u a has moved around two -90 degree corners before 
it reaches Z • Hence 

w , m x^ Y 2i ^-u n = X 2500 fa,,F 2 "" ! -' 

1=0 

= X 2500 fo a r, ,+ '. (14) 

1=0 

An additional half cycle is now necessary to obtain incremental space 
positions, which results in 

u 2 = tfY^ = x 2rm > £a i3 ri-' (15) 

1-0 

indicating that the bubble position a, n generated by G is at l , 2500£ 
clock cycles from the prechosen origin of time. In this case it is at / 
2500$ cycles after its generation (having lost \ cycle at the two —90 
degree corners of the loop), and it is going in a direction opposite to 
the direction at the prechosen origin of time, i.e., at the instant of its 
generation. 

III. APPLICATION OF THE ALGEBRA TO (7, 4) HAMMING CODE, MAGNETIC 
DOMAIN ENCODER 

3.1 Principle of Operation 

A configuration of the encoder 2 is shown in Fig. 2. The four incoming 
data bits of every code word are generated by G uniformly during 
28 t seconds, where t denotes the interval for one rotation of the main 
magnetic field (see Ref. 2). The data bits are accumulated in adjoining 
T-bar periods in loop 1 and gated out by g, to a duplicator D. One of 
the two resulting streams is allowed to circulate in loop 3 and the other 
is divided 3 ' 4 by the generator function 

g(X) - X 3 + X 2 + 1. 
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Fig. 2 — (7, 4) Hamming encoder with magnetic domains and T-bars. 



There are four steps in the division cycle, each step being accomplished 
as the data stream passes through the gate g. After 4 steps and 3 circula- 
tions of the stream in loop 2 (6 periods), the remainder (the three 
parity bits) are gated by g 2 from loop 2 to loop 4. Meanwhile, the data 
in the loop 3 (7 periods), also having completed three circulations, is 
gated by g 3 to loop 5. Loops 4 and 5 have 3 periods each, and the data 
or parity bit is read by S d or S p as the leading bit of the circulating 
stream in loops 5 or 4 respectively. The gates g 5 and g 4 operate iden- 
tically by diverting the bit just read by S d or S p into the annihilator A. 
Therefore, the outgoing information (7 bits) is read every 4t while the 
received information (4 bits) is generated every It. 

3.2 The Algebra oj l/ie Circuit 

It is necessary to choose an origin of time and proceed in the time 
domain step by step as the algebra progresses. The exponent of X 
indicates the number of clock cycles between a prechosen origin of 
time and the instant of consideration. The binary values of the bit 
positions are indicated by the values of a, and the location in the circuit 
is indicated by the subscript of Y (the element number) and the ex- 
ponent of Y (the particular period in that element). 
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This circuit operates on a repetitive basis. The information is being 
continuously received at G, and the coded words are being continuously 
read at S d and S„ . The origin of time can thus be chosen at the end of 
a cycle during which the first binary position of any particular data 
block is being generated by G. 

To facilitate the representation, it is advantageous to divide the 
algebra of the circuit into a series of operations* corresponding to the 
subf unctions in the circuit. 

If the four positions of the data string generated are represented 1 
and considered 21 clock cycles from the prechosen origin of time^ 

u[ = X 2 \a Ql YV + o„tf« + a 2i Y\ + a 3v Y\) 

= x 21 1:«^^ <3 - , ' , . (16) 

1=0 

Operation 1: Transportation of u[ from generator (element 1) to loop 1 
(element 2): With their boundary located at Y\ and Y° 2 , we have 
(from Sec. 4.3.2 of Ref. 1) 

u[' = X 3 Y 3 -u[ = X 24 £ a i2 YV 3 ' <)+ * (16a) 

1=0 

u' 2 = X 2i 2o«7l*- fl (17) 

i = 

since Y 3+a = Y\. 

Operation 2: Looping of u' 2 in element 2 ivith six periods in the loop: 

u 2 = X 24 g a^YV*-" " ,od8 - X 24 g *aY?- n . (18) 

i=0 f-o 

Operation 3: Gating the stream u 2 out of loop (element 2) to the path 
(element 3) between loop and duplicator D: If the gate g, is at Y\ , then 

Ma- X 4 Y i -u 2 = X 28 g Haltf- , (19) 

i=0 

since Y\ +a = Y% when a ^ while the gate g, is operational. 

design parameter 1: Operating the gate g x : This gate should be 
operational for the 25th, 26th, 27th and 28th cycles from the origin 
of time. 

* This type of distinct numbering of operations is suggested when the circuit 
accomplishes complex functions. 

t The prime (s) indicates that the polynomial as such does not represent a bubble 
stream. But after certain ensuing algebraic operations they will represent observable 
streams. 
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Operation 4: Transportation of w 3 from gate to duplicator and its duplica- 
tion: Let the duplicator D be located at Y\ . Then 

m 4 = X 32 g a«n 3 - ; w H = X 32 £ a,^ 3 -' 1 . (20; 21) 

1=0 ,=o 

Operation 5: Transportation of u A and u 8 to loops 2 and 3 respectively: 
If the encoder design has 9 periods in the paths between D and loops 
2 and 3 then 

u 5 = X*Y°-u 4 = X" £a„F?- , (22) 

t'=0 

and 

u = X°Y°-u s = X 41 £ o„Kr o . (23) 

i = 

The binary positions a,, (i = through 3 and j = 1, 2, 3, 4, 5, 8 and 9) 
have not undergone any transition points in the circuit. However, 
in the polynomial u B , the binary values of bubble positions a is will 
undergo definite changes as w 5 is divided by the generator function. 
The effect of these changes may be represented in the algebra by dis- 
criminate use of superscripts for a i5 which leads to 

u, = X*\a n or ,Yl + a^Yl + a° 25 Yl + <&F°). (22) 

Operation 6: Generation of the divisor polynomial u gn (gO for the first 
time) by the generator G e : It is seen that the instant of start of the 
generating cycle for the first bit position is not known from the pre- 
chosen origin of time. For this reason we may assume that this interval 
of time is gO and determine its value as the algebra progresses. 

Four binary positions* are generated by G K . Three cycles after the 
generation of the first position the bubble stream may be written as: 

u K0 = X B0+3 (a 0g F 3 + a x Jl + a 2K Y l K + a 3g 7°)- (24) 

Operation 7: Transportation of M g0 to gate g: If the designer has al- 
located 4 periods between the generator G e and the gate g, then + (Sec. 
4.3.2 of Ref. 1) 



< C h 



= X* - 7 £a f ,rr. (24a) 



* See Ref. 2 for the details of magnetic domain encoding and decoding. 

f The prime indicates that the polynomial » p in this equation has already under- 
gone the first step of the division cycle, and the binary values are no longer the same 
as in the previous polynomial. 
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Operation 8: Transportation of u 5 to gate g: If the designer has permitted 
2 periods between the entry of the loop 2 and the gate g then 

U ' 5 = x 2 y 2 -u 5 = x" g &rF"°. (25) 

design parameter 2: T/ie instant of generation of w g0 • If the gate g 
is located at Y\ and F* , and if a 05 in (25) interacts with a 0g in (24a), 
then they should pass through g during the same clock cycle, and the 
exponents of X associated with a os in (25) and a 0g in (24a) when the 
corresponding exponents of Y 5 and Y e are 2 and 4, may be equated 
yielding 43-3 = g0 + 7-3or 

gO = 36 clock cycles. (26) 

The implication of this equation is that the generator G g must generate 
w B o (if a 05 is one, Ref. 2) with its bubble position a 0g , exactly during 
the 36th clock cycle from the prechosen origin of time. This is depicted 
in Fig. 3a. 

Operation 9: Exclusive-or operation of u 5 in (22) and u g0 in (24): At this 
stage of the calculation it is necessary to assign binary values for the 
aSs , a?s > «25 and a° 35 (which are the same as data bits a 01 , a lx , a 12 and 
a 13 respectively) and let these be chosen as 1111 respectively. The values 
of a 0g , Oi g , a 2g and a 3g are 1101 respectively, if the generator function 
(see Ref. 3 or 4) of the code has a form as denned in Section 3.1. 
Now u 5 may be written as* 

u 51 = X 43 I>:. 5 r< 5 -'\ (27) 

where a) 5 = a° 5 © a, g thus yielding a l 05 = 0, a[ 5 = 0, a\ 5 = 1 and a 35 = 0, 
since a 0g , a lg , a 2g and a 3g correspond to 1101. 

It can be seen that aj 5 is always zero and it can be dropped from 
the notation, since it is never again activated in the circuit. This leads to 

u 51 = X" SaUr". (27) 

Operation 10: Generation of the generator polynomial u el (gl for the 
second time) by the generator G g : Four binary positions are generated. 
Three cycles after the generation of the first position the binary stream 

* The second subscript 1, of m, indicates that it has gone through the exclusive-OR 
operation once. 
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Fig. 3 — The timing diagram for the various functions in the (7, 4) Hamming 
encoder, (a) The generation of data bits a ni , a n , a 2l , a 3 i and subsequent looping, 
gating, duplicating functions. u g0 indicates the generation of the general polynomial 
by G„ . (b) The generation of u Ki by G K . (c) The generation of w g2 by G„ . (d) The 
generation of u g3 by G„ . (e) The polynomial u, and its gating to element 10. (f ) The 
parity bits [polynomial u H , eq. (37)] and its gating, (g) The encoded data a„ through 
a 6 and its reading by Sd and S, . 



may be represented as 



— Y el+3 V n V<»-*) 



(28) 



where gl is another design parameter to be determined as the algebra 
progresses. 
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Operation 11: Transportation of u g i to gate g: 

u' gl = X* l+7 Ea.^r . (28a) 

i-0 

Operation 12: Looping of u n (26) once in loop 2: Loop 2 has six periods 
and after 7 clock cycles we have from Sec. 4.3.3 of Ref. 1 

u' 5l = X 7 7 7mo<18 - W5 = X 7 Y-u 51 = X 50 g a\ 5 Yr<\ (29) 

design parameter 3: The instant of generation of u el : If the encoder 
is to function properly (see Ref. 2) then a 0B in (28a) should interact 
with a\ 5 . A calculation similar to that in operation 8 yields gl = 43. 
It is to be noted that G g generates its first binary position a 0g in (28a), 
during the 43rd clock cycle from the prechosen origin of time, which 
corresponds to the generation of a 01 by G. (See Fig. 3b.) 

Operation 13: Exclusive-or function between u' 51 and u e : For the correct 
functioning of the encoder, the generator G K generates the sequence 
of four bubble positions 1101, only if the leading bubble position in 
polynomial u' 6l is one. In this case it can be seen that a\ 5 is zero, so 
the generator G g generates a sequence of 4 bubble positions whose 
binary values are zero thus leading to 

u 52 = X 50 2 a* 5 y (6 -'• , + a A X°Y\ , (30) 

where a 2 i5 = a\ 5 a (1 -_ 1)B thereby yielding o, s = 0, a 2 25 = 1, a 2 3B = 0, 
<4 = since a 0e , a ie , a 2g and a 3e are 1101. Once again, a\ 6 being always 
zero, can be dropped from the equation leading to 

u 52 = x 50 E«' 5 ^ a -°- ( 30a ) 

i = 2 

The last term in (30) and (30a) is the binary position a. 1e of (28a) with 
the exponent of X being 50 since gl was calculated as 43 clock cycles. 

Operation 14: Generation of generator polynomial w c2 (g2 for the third time) 
by the generator G g : Four binary positions are generated. Three cycles: 
after the generation of the first binary position, the binary position 
is written as 

^^^E^r , (3D 

1-0 

where g2 will be evaluated as a design parameter. 
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Operation 15: Transportation oj u a2 to gate: 

< 2 = X K2+7 Za ie Y?- n . (31a) 

Operation 16: Looping u B » in (30) in loop 2 once for 7 clock cycles: 

u' 62 = X 7 Y-u, 2 = X :i7 Z o!,yr°. (32) 

1=2 

design parameter 4: The instant of generation of w g2 : Equating the 
exponents of X associated with the interacting terms a ()B in (31a) and 
a 25 in (32) when they pass through the gate g we have g2 = 50 clock 
cycles. 

Operation 17: Exclusive-or function: 

u M = X 57 ZalY'r, (33) 

1=3 

where a 3 ' fl , a^ , ajj fi may be evaluated as 101 respectively, since a,„ , 
a 2B and a 3lt are 101. 

Operation 18: Generation of u k3 : Three cycles after the generation 
of a 0g we have 



*,» = X^ Z«i*Yl-'- (34) 

i = 

Operation 19: Transportation of u „ 3 : 



1=3 



It 



B3 



= X^ +7 Za ie K- i . (35) 



i=0 



Operation 20: Looping of u 6a in loop 2 

nL = X M I>5 s y< 8 -'\ (36) 

1=3 

design parameter 5: The instant of generation of u„ 3 : The value of g3 
can be calculated as 57 clock cycles (by equating the exponents of X 
in (35) and (36); see also Fig. 3d). 

Operation 21: Exclusive-or function between u' M and u' Ki : 

u-»< = X M Za^Y?'", (37) 

where a\ h , a\ B , a\ : , correspond to 111 respectively (since a lg , a 2K and 
a 3K are 101, thus leading to the parity bits for the (7, 4) Hamming- 
code with the four data bits as 111 and 1. 
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Operation 22: Gating of parity bits from loop 2: Now the parity bits 
at Y\ , Y\ and Y 2 5 can be channeled out of the loop 2 into the element 6 
by the action of the gate g 2 located at Y\ . This function may be repre- 
sented as 

u' s = X 3 7 3 - w , 4 = X 67 'fiaaYl 1 -* 

i = 4 

= X a7 (a i5 Yl + a B5 Yl + a,^, (38) 

since Y\* a = Y" when a > thereby leading to 

u, = X* 7 (a a Yl + a 56 n + a G ,Y° 6 ). (39) 

design parameter 6: The operation of the gate g 2 : The gate is located 
at Y 5 5 and Y° 6 and it can be seen that a 4fS , a r , a and a 00 reach Y° a when the 
exponent of X is 65, 66 and 67, indicating that the gate must operate 
during these three cycles to channel the bits for loop 2. 

Operation 23: Looping of u three times:* The data stream u„ has been 
circulating in loop 3 for (3 X 7) clock cycles leading to 

u 9 = X 41+21 £ a< 9 Fj 24W)mod7 = X 92 g a ig Yl'\ (40) 

,=o «'=o 

Operation 24: Transportation of u u to gate g 3 : This gate is located at 
Yl to match the location of the gate g 2 at Y\ (see operation 22). If 
the gate operates at the appropriate time for four clock cycles, then the 
polynomial representing the stream in the path between loop 3 and 
loop 5 is 

u[ = X 5 r-u» = X a7 Ea.Ti 8 - . (41) 

i = U 

But Yi +a = Y" during gating of g 3 and therefore we have 

1=0 

design parameter 7: The operation of gate g 3 : The polynomial u i0 

in (41) indicates that the gate g 3 should operate when the bubble 

positions a , a, , a 2 , and a 3 are at Y° 10 . Further, when the exponents 

of X are exactly 64, 65, 66 and 67, the four binary positions a , a t , a 2 

and a 3 are in the gate g 3 . Hence, the operation of this gate must coincide 

with the 64th, 65th, 66th and 67th clock cycles from the prechosen 

origin of time. 

* This operation takes place during the 26 clock cycles allocated for operations 6 
through 22 for the polynomials » 5 , Msi, ».«, "m and »6- 
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The single clock cycle between the operation of gates g 3 and g 2 
(Fig. 3e and f) is due to the incomplete fourth rotation of the parity 
bits w„ . These are gated out by g 3 after 3 rotations and after 4 steps 
of the division. (See Ref. 2.) 

Operation 25: Transportation of data and parity bits to loops 5 and 4: 
If there are 4 periods in elements 10 and 6, then 

uU = X*Y 4 -u 10 = X 71 i>,F?7\ (42) 

and 



u 



f = X*Y*-u a = X 71 £ 0*7?"°. (43) 



design parameter S: Reading of data bit a and its gating by g 5 into 
the annihilator A: If the sensor S d is located at Y\, , then a will be at 
7} | at X og , indicating that the sensor should be read during the 69th 
clock cycle from the prechosen origin of time. If the gate g s is located 
at 7?, , then a is at Y 2 n at X 70 and it should operate during the 70th 
cycle. After the gating of a by g.-, , we have 

uii - * T ' E^rir . (44) 

Operation 26: Looping for 2 clock cycles: After 2 clock cycles, a t will 
be at 7}, , and it can be read again, since 

Kit = X 7:t £a f 7 1 ( r' )mod8 . (45) 

design parameters 9, 10, 11: Reading and gating of a, , a 2 and a 3 
by S,i and g-, respectively: The sensor S d is read during the 73rd clock 
cycle and gate g« operates during the 74th clock cycle from the origin 
of time. More operations of the type 27 indicate that S,, should read a 2 
during the 77th clock cycle, and g 5 should gate a 2 during the 78th 
clock cycle, S d should read a 3 during the Slst clock cycle, and g 4 should 
gate a 3 during the 82nd clock cycle. These details are plotted in Fig. 3g. 

Operation 27: Looping* of parity bits in loop 4: After 10 clock cycles 
the parity bits in loop 4 may be represented as 

* It is no longer necessary lo carry a .second subscript for a, since none of the 
binary values in any of the polynomials change in the remainder of the circuit. 

f This operation takes place during the 10 (i.e., -2 for a„, and 4 for «,, a s and a t 
each) clock cycles allocated for reading, gating and looping of the four data bits 
a , etj, «2 and a 3 . 



1574 THE BELL SYSTEM TECHNICAL JOURNAL, SEPTEMBER 1972 

u 7 = X 71 + 1 > 4 lT mo " 3 + 0.F} 1 -" + Ofl^° Bod8 ) 

= X»\ ai Y n 7 + a 5 F; + a a Y 7 ). (46) 

Operation 28: Looping oj u 7 : After 4 clock cycles* 

u 7 = XUfaYi + a 5 Y'l + a.7?). (47) 

design parameters 12, 13 and 14: Reading and gating oj a 4 , a 5 owd 
a : It is seen that a 4 is at F| (location of S p ) during the 85th clock 
cycle. The gate g 4 at Y 2 7 should divert a 4 during the 86th clock cycle. 
More operations of type 28 indicate that S p should read a 3 during the 
89th clock cycle, and g 4 should gate a 5 during the 90th clock cycle, 
S n should read a a during 93rd clock cycle, and g 4 should gate a a during 
the 94th clock cycle. These details are also plotted in Fig. 3g. 

A block of data is thus completely processed by the circuit after 
the 94th clock cycle, and the position of every bit of information may 
be accurately predicted during any prechosen clock cycle. The design 
parameters are also accurately determined by the analysis. 

VI. APPLICATION OF THE ALGEBRA TO 16 LINE LDC MAGNETIC DOMAIN 
LINE SCANNER 

4.1 Principle of Operation 

The circuit for the line scanner is shown in Fig. 4. Sixteen inputs, 
1 through 16, carry telephone line currents in a loop for each line. 
When the line current is not sensed (i.e., on-hook status) during a scan 
interval, a bubble in the position (1-2), (3-4), ■•• (31-32) of a 75- 
position loop is moved from the outer periphery to the inner periphery 
of the loop, thus effecting a Lateral Displacement Coding. 

The laterally displaced bubble positions are moved under two sensors 
S, and S 2 . The spacing between these is arranged to sense the status 
of a particular line at two instants of time. When the sensor S 2 is sensing 
the contents of a certain cell coded by the circuit in line ;*, (j = 1 through 
16) at an instant /, then the sensor S, is sensing the contents of the 
cell Y coded by the current in the same line j at t + 6. (The value of 5 
is the duration required to move the bubbles from sensor S x to S 2 and 
is also the scanning interval of the lines.) When there is no discrepancy 
between the readings of S! and S 2 , then there is no change in status 
of the line (on hook or off hook) during the scanning interval and vice 
versa. The status of the jth line is coded during the movement of the 

* It is interesting to note that the extra clock cycle between the gating of g 3 and g 2 
(design parameter 7) is really necessary for correct functioning at this stage. 
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Fig. 4 — The schematic diagram nf 16 Telephone-Line-Scanner. 

bubble across the cell from a position (2; — 1) to 2j. A conductor 
carrying a single phase current around the loop propagates the bubble 
positions around its periphery at a uniform speed. Further, when the 
bubble positions pass through the cell 74-0, they are all positioned 
towards the outer periphery of the loop, and are reset ready to be coded 
again. 

4.2 Algebra of the Circuit 

The origin of time may be chosen at the start of a coding cycle which 
repeats every 36 clock cycles. The lateral displacement coding occurs 
during the single clock cycle immediately after all the cells through 35 
contain bubbles at the outer periphery of the loop. The start of this 
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cycle would then constitute the origin of time, and the polynomial 
representing the stream in this section of the loop is* 

1 =(1 

where i = denotes the leading bubble position in the stream; and a, 
is the uncodcd status of the bubble position. Next consider the bubble 
stream in the section 36 to 71 of the loop. This stream carries the status 
of each line from the last cycle, and the polynomial representing this 
stream at the prechosen origin of time is 

1=0 

where i indicates the bubble position in the stream. Similarly, the 
polynomial u 2 between 72 and 74 may be written as: 

K^r'fa.T 107 -'-. (50) 

■ =-33 

The value of i ranges from 33 to 35 since there are only three locations 
72, 73, and 74 to accommodate the last three bubble positions of the 
stream coded during their own coding cycle. The contents of the entire 
loop at the origin of time may be written as: 

Mo = Moo + Wio + Um 

= W'f a,y 3r -' + Z a^-* + 'fj a^' 07 -)- (51) 

\ 7^0 i=o i-88 / 

Now consider the movement of the bubble stream represented by (51); 
for m (m ^ 36) clock cycles, the resulting polynomial according to 
Sec. 4.3.2 of lief. 1 is: 



if, - x"{ 2 HiY- 1 -' + E fli*"*-' 

i=35 t=35 

,=0 «=33 + m 

i-m-3 

= Woi + Mil + 1*21 + Msi , (52) 

where m (ii represents the first m binary positions of m 00 being generated 
in the section through 35 of the loop; u u results from the translatory 

* There is no need to subscript Y since there is only one element (the loop) in 
the circuit. 
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movement (Sec. 4.3.2 of Ref. 1) of w„ in (51), and u 2l results from the 
movement of u l0 in (51). The lower limit of i in w 2 i should be chosen 
according to the value of m. When m is less than 3, the value of i equals 
is appropriate, since the leading bubble position a is within the 
maximum number of binary bubble positions (i.e., 74) in the loop. 
When m exceeds three, the leading bubble a„ of u l0 in (51) is transformed 
as the fourth term of ii n , in (52). The polynomial u 3l is the transforma- 
tion of u 20 when m is less than 3. When in exceeds two, u 3i drops out 
of (52), since the lower limit of i exceeds the upper limit of 35. 

Examine the polynomial Uj in (52), when m = 0, m i drops out of 
the equation, and u n , u 2 , and w 31 will assume the roles of the poly- 
nomials u W) , w 10 and u 20 in (51). Next observe the polynomial u x in 
(52); when m reaches a value of 36, w i , u u and u 2l will assume the 
roles of Moo , Mio an d u 20 in (51), and w 31 drops out of the equation. In 
essence, we have two cyclic processes taking place simultaneously, 
the first one being in the time dimension and repeating every 36 clock 
cycles, the second one being in the spatial dimension and repeating 
every 75 periods. The effect of the first cyclic process may be eliminated 
by always considering m as (??? mod 36). The effect of the second one 
may be eliminated by always considering the exponent (e) for Y as 
(e mod 75). 

Table I relates the values of the exponents of Y for various values 
of i and m in the polynomials m„, , u n , w 2 , , and w 3 , . It also indicates 
the locations of the first and last bubble positions of streams repre- 
sented by these polynomials. 
4.4 Implication and Use of the Representation for the Line Scanner 

4.4.1 Prediction of Bubble Positions 

Consider the tenth (?' = 10) bubble position in a data stream coded 
for twenty (w, = 20) cycles and propagated for ninety (m = 90) cycles. 

The initial position under consideration is a l0 X 2O Y'. Table I indicates 
that this term exists in u n with a value of / = 45 yielding the location 
of this position. When this location is propagated for 90 cycles, the 
new position is Y {A: ' vW)mo '^ r ', i.e., Y ao ; and the corresponding value 
of m* is (20 + 90) mod 36, i.e., 2 cycles. The bubble position is then 
a .X 2 Y 00 . The only positive value of i which satisfies the constraints 
on the exponents of both X and Y is 13; and the individual term de- 
noting this bubble position lies in the polynomial u 2i in (52). This 
implies that if the original position in u u is a l0 X 20 } /45 , then after 90 

* When the exponent of Y is less than (m — 1), it should be concluded that the 
term is in u n \, (see Table I) and is in the dead interval of the circuit. 
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clock cycles the final position in w 21 is a l3 X 2 Y ao serving as the thirteenth 
bubble position in the data stream. Further, during the coding cycle 
i.e., as the exponent of X is changing from to 1, the location of the 
initial position is at F 48-20 , i.e., at Y 2S serving as an active bubble 
carrying the status of the 13th line in Fig. 4. During its next coding 
cycle, the same bubble position is at F 60-2 , or at F 58 corresponding 
F ja " 36 , or at Y 2i during coding, serving as an inactive bubble position 
between lines 11 and 12 in Fig. 4. 

4.4.2 Detection of the Nonexistence of Bubbles 

For the correct functioning of the line scanner, all the bubble positions 
should carry bubbles. Sixteen lines are actively used; and the status 
of these lines is carried by bubbles in positions 1, 3, • • • 31. The bubble 
positions 33 and 35 always carry the status of two fictitious lines (on 
on-hook and next off -hook) to check the correct operation of the overall 
magnetic and electronic circuitry. Generally, it is also desirable to 
check if all bubble positions do carry bubbles by sensors Sj and S 2 
which are capable of detecting only the off-hook status of lines. Such 
an inspection can be effected when each of the bubble positions is 
arranged to periodically occupy the position 35, which should always 
carry the off-hook status. All the bubbles are moved to this status as 
they traverse the position 74. 

Examine the bubble position at F 35 just prior to coding. After 3G 
cycles (i.e., next coding) the bubble position now at Y (35 ~ 30> '"°' 175 , i.e., 
F 7 ' will occupy F 3 '\ In general, after n coding cycles, the present 
position F'"- 36 "' mod78 will occupy F 35 . The exponent of F generates 
a series 35, 74; 38, 2; • • • , (35 + 3(n)/2), 74 + (3(n - l)/2) mod 75; 
• ■ • ,32, 71; repeating every time n reaches 25. This indicates that the 
bubble positions now occupying F :i0 , F° • • ■ , etc., F 37 , F 1 • • ■ , etc., 
never occupy F 35 at any finite value of n. To eliminate this condition, 
the electronic circuitry may be programmed* to delay the coding by 
one clock cycle every 25 coding cycles. This leads to a new location 
series: 35, 74, 82, 2, • • • , 32, 71; 3G, 0, 39, 3, • • • , 33, 72; 37, 1, 40, 
4, • • • , 34, 73; 38, 2, • • • , etc. Alternatively, if the loop is designed 
with 73, 109, 145, etc., periods, then the need for building additional 
delay circuits will not be necessary. With 73 periods, every bubble 
position will be located at F 35 every 73 coding cycles, or every 2628 
(i.e., 73 X 36) cycles and so on. 

* The general concept of shuffling periodically was suggested by D. Denburg. 
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V. CONCLUSIONS 

The polynomial algebra is a flexible mathematical tool available 
for the step by step design of conceived circuits, and for the sequential 
verification of their operation. Various design parameters may be 
calculated accurately. 

When the operations of numerous circuits are to be synchronized, 
the algebra provides an excellent insight into their combined functioning. 
The effect of errors or defects of certain sections of the overall circuitry 
may also be accurately analyzed by the algebraic modeling of the 
circuit operation. 
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